Methicillin-resistant Staphylococcus aureus (MRSA) is a global human health problem causing infections in both hospitals and the community. Companion animals, such as cats, dogs, and horses, are also frequently colonized by MRSA and can become infected. We sequenced the genomes of 46 multilocus sequence type (ST) 22 MRSA isolates from cats and dogs in the United Kingdom and compared these to an extensive population framework of human isolates from the same lineage. Phylogenomic analyses showed that all companion animal isolates were interspersed throughout the epidemic MRSA-15 (EMRSA-15) pandemic clade and clustered with human isolates from the United Kingdom, with human isolates basal to those from companion animals, suggesting a human source for isolates infecting companion animals. A number of isolates from the same veterinary hospital clustered together, suggesting that as in human hospitals, EMRSA-15 isolates are readily transmitted in the veterinary hospital setting. Genome-wide association analysis did not identify any host-specific single nucleotide polymorphisms (SNPs) or virulence factors. However, isolates from companion animals were significantly less likely to harbor a plasmid encoding erythromycin resistance. When this plasmid was present in animal-associated isolates, it was more likely to contain mutations mediating resistance to clindamycin. This finding is consistent with the low levels of erythromycin and high levels of clindamycin used in veterinary medicine in the United Kingdom. This study furthers the “one health” view of infectious diseases that the pathogen pool of human and animal populations are intrinsically linked and provides evidence that antibiotic usage in animal medicine is shaping the population of a major human pathogen.